منابع مشابه
Random Strategies with Historical Memory for the Robin Hood Game
The Robin Hood game is played as follows: On day i, the Sheriff puts s(i) bags of gold in the cave. On night i, Robin removes r(i) bags from the cave. The game is played for each i ∈ N. Robin wins if each bag which was put in the cave is eventually removed from it; otherwise the Sheriff wins. Gasarch, Golub, and Srinivasan studied the Robin Hood game in the case of random strategies where Robin...
متن کاملRandom Strategies with Memory for the Robin Hood Game
Gasarch, Golub, and Srinivasan studied the Robin Hood game in the case of random, memoryless strategies. In this brief note we extend their main result to the case of bounded memory, and clarify several questions raised by them. 1. The Robin Hood game The Robin Hood game RH(r, s, A) is defined for functions r, s : N → N such that 1 ≤ r(i) < s(i) for each i, and for a set A, as follows: (1) On d...
متن کاملThe Robin Hood Syndrome:
Street gangs pose serious threats to their members, to their victims, and to communities at large. The behavior problems associated with gangs are many and varied. Suggested causes for the emergence of gangs are complicated, and many of them are interdependent. Interventions planned to rehabilitate individuals and to weaken the power of the gang are numerous. Research shows that few of these in...
متن کاملOn Worst-Case Robin Hood Hashing
We consider open addressing hashing and implement it by using the Robin Hood strategy; that is, in case of collision, the element that has traveled the farthest can stay in the slot. We hash ∼ αn elements into a table of size n where each probe is independent and uniformly distributed over the table, and α < 1 is a constant. Let Mn be the maximum search time for any of the elements in the table...
متن کاملCrowdsourcing the Robin Hood effect in cities
Socioeconomic inequalities in cities are embedded in space and result in neighborhood effects, whose harmful consequences have proved very hard to counterbalance efficiently by planning policies alone. Considering redistribution of money flows as a first step toward improved spatial equity, we study a bottom-up approach that would rely on a slight evolution of shopping mobility practices. Build...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(03)00289-5